Search Results

Documents authored by Knoll, Aaron


Document
CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Casting

Authors: Younis Hijazi, Aaron Knoll, Mathias Schott, Andrew Kensler, and Charles Hansen

Published in: Dagstuhl Follow-Ups, Volume 1, Scientific Visualization: Advanced Concepts (2010)


Abstract
We apply Knoll et al.'s algorithm [Knoll et al., "Fast ray tracing of arbitrary implicit surfaces with interval and affine arithmetic.", Comput. Graph. Forum, 28(1):26–40, 2009] to interactively ray-cast constructive solid geometry (CSG) objects of arbitrary primitives represented as implicit functions. Whereas modeling globally with implicit surfaces suffers from a lack of control, implicits are well-suited for arbitrary primitives and can be combined through various operations. The conventional way to represent union and intersection with interval arithmetic (IA) is simply using min and max but other operations such as the product of two forms can be useful in modeling joints between multiple objects. Typical primitives are objects of simple shape, e.g. cubes, cylinders, spheres, etc. Our method handles arbitrary primitives, e.g. superquadrics or non-algebraic implicits. Subdivision and interval arithmetic guarantee robustness whereas GPU ray casting allows for fast and aesthetic rendering. Indeed, ray casting parallelizes efficiently and trivially and thus takes advantage of the continuous increasing computational power of hardware (CPUs and GPUs); moreover it lends itself to multi-bounce effects, such as shadows and transparency, which help for the visualization of complicated objects. With our system, we are able to render multi-material CSG trees of implicits robustly, in interactive time and with good visual quality.

Cite as

Younis Hijazi, Aaron Knoll, Mathias Schott, Andrew Kensler, and Charles Hansen. CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Casting. In Scientific Visualization: Advanced Concepts. Dagstuhl Follow-Ups, Volume 1, pp. 78-89, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)


Copy BibTex To Clipboard

@InCollection{hijazi_et_al:DFU.SciViz.2010.78,
  author =	{Hijazi, Younis and Knoll, Aaron and Schott, Mathias and Kensler, Andrew and Hansen, Charles},
  title =	{{CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Casting}},
  booktitle =	{Scientific Visualization: Advanced Concepts},
  pages =	{78--89},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-19-4},
  ISSN =	{1868-8977},
  year =	{2010},
  volume =	{1},
  editor =	{Hagen, Hans},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DFU.SciViz.2010.78},
  URN =		{urn:nbn:de:0030-drops-26986},
  doi =		{10.4230/DFU.SciViz.2010.78},
  annote =	{Keywords: Implicit Surface, Constructive Solid Geometry, Interval Arithmetic, Ray Casting}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail